Puisque nous n'avons qu'une idée très floue de la complexité de
cet algorithme, nous allons d'abord effectuer une analyse expérimentale grâce
au test de rapport :
\begin{figure}[H]
\begin{center}
  \includegraphics[width=.8\textwidth]{img/rapportAnalysis_BB}
  \caption{Test du rapport sur l'algorithme B\&B}
\end{center}
\end{figure}

Vu que la courbe converge vers 0, nous avons l'assurance d'avoir fait une
surestimation. Ceci nous amène à nous demander si la complexité est réellement
superpolynomiale ou si la puissance de $n$ est simplement très grande. Pour en
être sur, réalisons un test de puissance :
\begin{figure}[H]
\begin{center}
  \includegraphics[width=.8\textwidth]{img/powerAnalysis_BB}
  \caption{Test de puissance sur l'algorithme B\&B}
\end{center}
\end{figure}

La forme de la courbe et l'insuffisance du nombre d'échantillons (du à la
limite de temps) ne nous permettent hélas pas de conclure quand à la
complexité de cet algorithme.

